SUPER-EXPONENTIAL DISTORTION OF SUBGROUPS OF CAT(-l) 
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Abstract. We construct 2-dimensional CAT(-l) groups which contain free subgroups 
with arbitrary iterated exponential distortion, and with distortion higher than any iter- 
ated exponential. 



1. Introduction 

The purpose of this note is to produce explicit examples of CAT(-l) groups containing 
free subgroups with arbitrary iterated exponential distortion, and distortion higher than 
any iterated exponential. The construction parallels that of Mahan Mitra in |Mij but our 
groups are the fundamental groups of locally CAT(— 1) 2-complexes. The building blocks 
used in [Mi] are hyperbolic F% x F3 groups, which are not known to be CAT(O). Our 
building blocks are graphs of groups where the vertex and edge groups are all free groups 
of equal rank and the underlying graph is a bouquet of a finite number of circles. We use the 
combinatorial and geometric techniques from Dani Wise's version of the Rips construction 
[Wi| to ensure that our building blocks glue together in a locally CAT(— 1) fashion. 

One of our motivations for producing these examples was that it was not immediate 
from the description that the examples in |Mij had the appropriate iterated exponential 
distortions. Mitra's examples are graphs of groups with underlying graph a segment of 
length n, where the vertex groups are hyperbolic F% x F3 groups, and each edge identifies 
the kernel F3 in one vertex group with the second F3 factor in the adjacent vertex group. 

While it is easy to see that the nth power of a hyperbolic automorphism of a free group 
will send a generator of the free group into a word which grows exponentially in n, it 
appears to be harder to see (without using bounded cancellation properties of carefully 
chosen automorphisms) that a word of length n in three hyperbolic automorphisms (and 
their inverses) will send a generator of the free group to a word which grows exponentially in 
n. In contrast, the monomorphisms in the multiple HNN extensions in our construction are 
all defined using positive words. This makes it easy to see that the exponential distortions 
compose as required. Also, the example in |Mi] with distortion higher than any iterated 
exponential is of the form x F3) x Z, with the generator of Z conjugating the generators 
of the first F3 to "sufficiently random" words in the generators of the second F3. In contrast, 
our group can be described explicitly, without recourse to random words, allowing for an 
explicit check that our group is CAT(— 1). 
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Recall that if H C G is a pair of finitely generated groups with word metrics dn and do 
respectively, the distortion of H in G is given by 

5h{u) = max{d#(l, h) \ h G H with d G (l, h) < n}. 

Up to Lipschitz equivalence, this function is independent of the choice of word metrics. 
Background on CAT(— 1) spaces and the large link condition may be found in |BH| . 

2. The building blocks 

For each positive integer n we define a building block group 

G n = {a 1 ,...,a m ,t 1 ,...,t n \ Uajt' 1 =Wij ; 1 < i < n, 1 < j < m), 

where m = 14n and {Wjj} is a collection of positive words of length 14 in ai, . . . , a n , such 
that each two- letter word a^a\ appears at most once among the Wij's. One way of ensuring 
this is to choose these words to be consecutive subwords of the following word, defined by 
Dani Wise in [Wi| . 

Definition 2.1 (Wise's long word with no two- letter repetitions). Given the set of letters 
{oi, . . . ,a m }, define 

) = (aiaia 2 aia 3 • • • aia m ) (020203^204 ■ • ■ 020 m ) (o m _lO m _lO m )o m . 

It is easy to see that E(ai, . . . , a m ) is a positive word of length m 2 , such that each 
two-letter word 0^0; appears as a subword in at most one place. Following Dani Wise, we 
simply chop S(ai, . . . , a m ) into subwords of length 14. In order to obtain all ran relator 
words of G n from S(ai, . . . , a m ) we must have m 2 > lAmn, which explains our choice of 
m above. 

Proposition 2.2. The presentation 2-complex X n for G n can be given a locally CAT(-l) 
structure. Furthermore, 

(1) The aj 's generate a free subgroup F(aj) whose distortion in G n is exponential. 

(2) The ti 's generate a free subgroup F(ti) of G n that is highly convex in the following 
sense: 

Let v be the vertex of X n . Then 
dLk(«,x n )(*f ,tf) > 27r > where ei,e 2 G {+, -} and if i = j then ei / e 2 . 



U 



A 



V 




Figure 1. A 2-cell of X n decomposed into right-angled pentagons. 
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Proof. Each disk in X n is given a piecewise hyperbolic structure by expressing it as a 
concatenation of right-angled hyperbolic pentagons, as shown in Figure [TJ The fact that 
X n satisfies the large link condition is a consequence of the condition that the Wy's are 
positive words with no two- letter repetitions. The details are in |Wi] . Thus X n is locally 
CAT(— 1) and G n is hyperbolic. 

To prove (1), first note that the group G n can be viewed as the fundamental group of a 
graph of groups. The underlying graph is a bouquet of n circles, and the edge and vertex 
groups are all equal to F(a,j), the free group on a\, . . . , a rn . The two maps associated with 
the ith edge are idp( aj ) and cj>i : F(a,j) — » F(a,j), defined by 4>i{a>j) = Wij for 1 < j < m. To 
see that (pi is injective, note that <pi induces a map on a subdivided bouquet of m circles. 
By Starlings' algorithm this factors through a sequence of folds followed by an immersion. 
The no two-letter repetitions condition restricts the amount of folding that can occur and 
ensures that no non-trivial loops are killed by the sequence of folds. Thus the folding maps 
induce isomorphisms at the level of n\ and the final immersion induces an injection. The 
theory of graphs of groups now implies that the subgroup of G n generated by ai,... ,a m 
is F(aj). 

The distortion of F(a,j) in G n is at least exponential because, for example, the element 
t\a\t^[ k of F(cij), when expressed in terms of the ay's, is a positive (hence reduced) word 
of length 14 fc . To see that the distortion is at most exponential consider a word w(cij,ti) 
which represents an element of F(aj) and has length k in G n . It can be reduced to a word 
in the ay's by successively cancelling at most k/2 innermost ti-'-t^ 1 pairs. Each such 
cancellation multiplies the word length by at most a factor of 14. So the length of w(aj,t{) 
in F(a,j) is at most lA k / 2 k. 

To prove (2), note that any path in the link of v connecting if and within a disk as 
in Figured] has combinatorial length 2. So any path in the link connecting i- 1 and t e ? has 
combinatorial length at least 4. Since we are using right-angled pentagons, combinatorial 
length 4 corresponds to a spherical metric length of 4(7r/2) or 2ir. Thus (t\, . . . ,t n ) is 
highly convex. As a consequence, we have that the map from the bouquet of circles with 
edges labelled t±,...,t n into X n is a local isometric embedding. This implies that it is 
7Ti -injective, i.e. ti,...,t n generate the free group F(ti). To see this algebraically, note 
that the homomorphism ip : G n — > F(ti) defined by tp(U) = ti and ip(cij) = 1 is a retraction 
of G n onto F(ti). □ 

3. Iterated exponential distortion 

In this section we see how to get arbitrary iterated exponential distortions. The idea is to 
amalgamate a chain of building block groups together, identifying the distorted free group 
in one with the highly convex free subgroup in the next. This identification of distorted 
with highly convex can be made in a non-positively curved way, and the distortion functions 
compose as expected. Here are the details. 

Theorem 3.1. For any integer I > 0, there exists a 2- dimensional CAT(-l) group Hi 
with a free subgroup F such that 5 F l (x) ~ exp (x). 
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We will actually show that 5 F '(x) ~ f (%), where f{x) = 14 x . 
Proof. The group Hi is defined using the building blocks from Proposition 12.21 as 

Hi = G\ *f 1 Gu *f 2 G 14 2 * *F l _ 1 G l4 i-i, 

where Fk, for 1 < k < I — 1, is a free group of rank 14 fc which is identified with the 
exponentially distorted free subgroup of G 14 k-i and the highly convex free subgroup of 

(k) h 

G^k. Let Oj , with 1 < j < 14 , denote the generators of Fk, and let t denote the stable 

letter of G±, so that G\ = (ch , t) and G lA k = (a^ +1 \a"- ). We shall use this notation in 
the upper and lower bound arguments below. 

Let Yi denote the presentation complex of Hi. Then Y\ = X\, which is locally CAT(— 1) 
by Proposition 12.21 Further, there are inclusions Y\ C Yi C Y% ■ ■ ■ , so that the large link 
condition can be checked inductively. The space Yfe+i is obtained by gluing X 14: k to Y^ 
along a rose Rk with 14 k petals, and Rk is highly convex in X 14 /= . It follows that the link of 
the base vertex of Yfc+i is obtained by gluing together the links of base vertices in Y^ and 
X 14 fc, along a set of 2(14 fc ) points which is 27r-separated in the latter link. By induction, 
the link of the base vertex in Yj~ is large, and hence the union is large. 

The group with the desired distortion in Hi is i 7 } , the free group generated by a J , with 
1 < j < 14', which is exponentially distorted in G 14 ;-i. We prove the lower bound as 
follows. Given a positive integer n consider the sequence given by Wl = t n a^ ] t- n G Fi and 
Wk = w (k-i) a ^ w (k-i) ^ and set w = wi. Given g G Hi let (-uXg) denote the distance 
from 1 to g in Hi. Observe that £h 1 i w i) ^ 2n + 1, and inductively that £hi {w) < 2 l n-\-2 l — 1 
(a linear function of n). On the other hand, each Wk can be expressed as a positive word 
in the generators of Fk by using the VK^ 's from the definition of the building blocks. Since 
there is no cancellation among positive words, we obtain that |^i|fi = 14 n and inductively 
that \w\f 1 = f (n). This gives the lower bound f\x) ^ 5 F l (x). 

To prove the upper bound it is more convenient to do the induction in the opposite 
direction. Proposition 12.21 provides the base case. Let w be an element whose length in Hi 
is at most n. Then by successively cancelling at most n/2 innermost t ■ ■ -t" 1 pairs, w can 
be represented by a word in G*i 4 *f 2 G 14 2 * • • • G 14 ;-i of length at most 14 n / 2 n. At each 
stage of the previous cancellation procedure, we may assume (by replacement if necessary) 

that the subword enclosed by an innermost t . . . t _1 involves only the ■ This is because 

the free group on the a[ is a retract of Gi 4 *f 2 G 14 2 * • • • G 14 i-i . The upper bound follows 
by induction. □ 

4. Distortion higher than any iterated exponential 

In this section we produce a 2-dimensional CAT(-l) group containing a free subgroup 
with distortion more than any iterated exponential. The idea is to take a suitable building 
block group from section 2 with base group free on ai and stable letters tj, and to form 
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a new HNN extension with stable letter s which sends the free group on the aj into a 
subgroup of the free group on the t j . 

Theorem 4.1. There exists a 2- dimensional CAT(-l) group G with a subgroup H, such 
that Sj![(x) is a function that is bigger than any iterated exponential. 
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Figure 2. Relator 2-cells of the group G decomposed into right-angled 
pentagons. 



Proof. Define 

G = (ax,... ,a m ,tx, ...,t n ,s \ Uajt' 1 = ; sa fc s _1 = W k ) , 

where {W^-} (resp. {Wfc}) consists of mn (resp. m) positive words of length 14 in the 
letters aj (resp. tj), with no 2-letter repetitions. Thus we may choose the Wi^s and W^s 
to be disjoint subwords of S(ai, . . . , a m ) and £(ii, . . . , t n ) (see Definition l2.il) respectively. 
This gives the following two conditions: 

14mn < m 2 and 14m < n 2 . 

So, for example, n = 14 2 and m = 14 3 is a possible choice. 

Each disk in the presentation complex is given a piecewise hyperbolic structure by con- 
catenating a sequence of right-angled pentagons as shown in Figure [2j Observe that loops 
in the link of the unique vertex which involve s ± have combinatorial length at least 4. 
Similarly, any loop involving an and a tf, for some i and j, has length at least 4. Thus 
to show that the complex is locally CAT(— 1), it is enough to consider loops involving only 
a^'s or only t- 's. The fact that such loops are large is a consequence of the condition 
that the Wij's and W^s are positive words with no two-letter repetitions. The details are 
exactly as in |Wi| . 
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Figure 3. The word Wk (in this case k = 3). 



Let H be the subgroup of G generated by a\, . . . , a m . Then 6 < §(x) is higher than any 
iterated exponential. To see this, consider the sequence of words Wk € H given by w\ = 
tiait^ 1 and Wk = (swk-is~ 1 )ai(sw^^_ 1 s~ 1 ) for h > 1. The word u>3 is shown in Figure El 
The label of each single arrow edge is a±, the label of each solid arrow edge is t\, and the 
edges along the strips are all labeled by s and are oriented from Wj toward Wj-i- Let 
£q and in denote geodesic lengths in G and H respectively. Note that Ig{w\) = 3 and 
^G{wk) < 2^G-(wfc_i)+5 for k > 1. So, for example, (.c{wk) < 4 fc is true. On the other hand, 
e H ( Wl ) = 14 and e H (w k ) = U m£h ^-i) > l4M«h-i). So by induction > 
(Recall that /(x) = U x .) This shows that 8%(x) > fl lo ^ x i(l), which is a function that 
grows faster than any iterated exponential. □ 
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